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The invariants of solvable Lie algebras with nilradicals isomorphic to the algebra of strongly 
upper triangular matrices and diagonal nilindependent elements are studied exhaustively. Bases 
of the invariant sets of all such algebras are constructed by an original purely algebraic algorithm 
based on Cartan's method of moving frames. 
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1 Introduction 

cn ' 

J> ' The purpose of this paper is to present the advantages of our purely algebraic algorithm for the 

^2 ' construction of invariants with examples of solvable Lie algebras with nilradicals isomorphic to the 

, algebra of strongly upper triangular matrices and nilindependent elements represented by diagonal 

CN \ matrices. In contrast to known methods, this approach is powerful enough to construct invariants 

' of such Lie algebras in a closed form. First let us present the motivation behind this investigation. 

, Established work about invariants of Lie algebras can be conditionally divided into two main- 

\ stream types that are weakly connected with each other. One of them is more 'physical' and is 

mainly oriented to applications of invariants. The other one is more 'theoretical' and usually has 
a stronger mathematical background. We simultaneously survey works on the invariants within 
the frameworks of both. Note that invariant polynomials in Lie algebra elements are called the 
' Casimir operators, while those which are not necessarily polynomials are called generalized Casimir 

operators. 

The term 'Casimir operator' arose in the physical literature as a reference to |20] . At that time, 
only the lowest rank Lie algebras appeared to be of interest. In subsequent years the need to know 
the invariants of much larger Lie algebras arose more rapidly in physics than in mathematics. 

In the mathematics literature it was soon recognized that the universal enveloping algebra U{q) 
of a semisimple Lie algebra g contains elements (necessarily polynomial) that commute with any 
element of g, that there is a basis for all such invariants, and that the number of basis elements 
coincides with the rank of g. The degrees of the basis elements are given by the values of the 
exponents of the corresponding Weyl group (augmented by 1). The best known are the Casimir 
operators of degree 2 for semisimple Lie algebras. The explicit form of Casimir operators depends 
on the choice of the basis of g. The center of the universal enveloping algebra U{q) proved to be 
isomorphic to the space of polynomials on the dual space to g, which are invariant with respect to 
the coadjoint action of the corresponding Lie group [24J. This gives a basis for the calculation of 
Casimir operators by the infinitesimal and algebraic methods. 
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There are numerous papers on the properties and the specific computation of invariants of Lie 
algebras, on the estimation of their number and on the apphcation of invariants of various classes 
of Lie algebras, or even of a particular Lie algebra which appears in physical problems (see the 
citations of this paper and references therein). Casimir operators are of fundamental importance 
in physics. They represent such important quantities as angular momentum, elementary particle 
mass and spin, Hamiltonians of various physical systems and they also provide information on 
quantum numbers that allow the characterization of the states of a system, etc. Generalized Casimir 
operators of Lie algebras are of great significance to representation theory as their eigenvalues 
provide labels to distinguish irreducible representations. For this reason it is of importance to have 
an effective procedure to determine these invariants explicitly, in order to evaluate them for the 
different representations of Lie algebras. 

Unfortunately, up to the semi-simple case, which was completely solved in the 1960's, there is 
no general theory that allows the construction of the generalized Casimir invariants of Lie algebras. 
The standard infinitesimal method became conventional for the calculations of invariants. It is 
based on integration of overdetermined systems of first-order linear partial differential equations 
associated with infinitesimal operators of coadjoint action. This is why it is effective only for the 
algebras of a quite simple structure or of low dimensions. 

The interest in finding all independent invariants of Lie algebras was recognized a few decades 
ago [U O [Ml [361 [33 SD US]- In particular, functional bases of invariants were calculated for all 
three-, four-, five-dimensional and nilpotent six-dimensional real Lie algebras in ^4]. The same 
problem was considered in ^8] for the six-dimensional real Lie algebras with four-dimensional 
nilradicals. In [35j the subgroups of the Poincare group along with their invariants were found. 
There is a more detailed review of the low-dimensional algebras and their invariants in [6l I40j . 
The cardinality of invariant bases was calculated by different formulas within the framework of the 
infinitesimal approach [5^, . Invariants of Lie algebras with various additional structural restric- 
tions were also constructed. Namely, the solvable Lie algebras with the nilradicals isomorphic to the 
Heisenberg algebras [42], with Abelian nilradicals [291131] . with nilradicals containing Abelian ideals 
of codimension 1 [33] , solvable triangular algebras [l5] , some solvable rigid Lie algebras [10[ [TT] , 
solvable Lie algebras with graded nilradical of maximal nilindex and a Heisenberg subalgebra [3], 
different classes of unsolvable algebras ^IS] [161 [2Q] . Empiric techniques were also applied for finding 
invariants of Lie algebras (e.g. ^). 



The existence of bases consisting entirely of Casimir operators (polynomial invariants) is impor- 
tant for the theory of generalized Casimir operators and for their applications. It was shown that 
it is the case for the semi-simple, nilpotent, perfect and more general algebraic Lie algebras [ll[2]. 
Properties of Casimir operators of some perfect Lie algebras and estimations for their number were 
investigated recently in [121 [13 [30] . 

In [H [3 [8] an original pure algebraic approach to invariants of Lie algebras was proposed and 
developed. Within its framework, the technique of Cartan's method of moving frames [ 18] [19] in 
the Fels-Olver version [22\ [23] is specialized for the case of coadjoint action of the associated inner 
automorphism groups on the dual spaces of Lie algebras. (For modern development of the moving 
frames method and more references see also [33]). Unlike the infinitesimal methods based on solving 
systems of partial differential equations, such an approach involves only systems of algebraic equa- 
tions. As a result, it is essentially simpler to extend the field of their application. Note that similar 
algebraic tools were occasionally applied to construct invariants for the specific case of inhomoge- 
neous algebras [25[ 1261 139]. By the infinitesimal method, such algebras were investigated in |21] . 

Different versions of the algebraic approach were tested for the Lie algebras of dimensions not 
greater than 6 [6] and also a wide range of known solvable Lie algebras of arbitrary finite dimensions 
with fixed structure of nilradicals A special technique for working with solvable Lie algebras 
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having triangular nilradicals was developed in [8]. Fundamental invariants were constructed with 
this technique for the algebras to(n), t{n) and st{n). Here to(n) denotes the nilpotent Lie algebra 
to(n) of strictly upper triangular n x n matrices over the field F, where F is either C or M. The 
solvable Lie algebras of non-strictly upper triangle and special upper triangle n x n matrices are 
denoted by t(n) and st(n), respectively. 

The invariants of Lie algebras having triangular nilradicals were first studied in [45j, by the 
infinitesimal method. The claim about the Casimir operators of tQ{n) and the conjecture on the 
invariants of st(n) from [35] were completely corroborated in [8]. Another conjecture was formulated 
in [45j on the invariants of solvable Lie algebras having to(n) as their nilradicals and possessing 
a minimal (one) number of nilindependent 'diagonal' elements. It was completed and rigourously 
proved in [9]. Within the framework of the infinitesimal approach, necessary calculations are too 
cumbersome in these algebras even for small values of n that it demanded the thorough mastery 
of the method, and probably led to partial computational experiments and to the impossibility of 
proving the conjectures for arbitrary values of n. 

In this paper, bases of the invariant sets of all the solvable Lie algebras with nilradicals isomorphic 
to tQ{n) and s 'diagonal' nilindependent elements are constructed for arbitrary relevant values of n 
and s (i.e., n > 1, ^ s ^ n— 1). We use the algebraic approach first proposed in [6j along with some 
additional technical tools developed for triangular and closed algebras in [H |9] . The description of 
the necessary notions and statements, the precise formulation and discussion of technical details of 
the applied algorithm can be found ibid and are additionally reviewed in Section [2] for convenience. 
In Section [3] an illustrative example on invariants of a four-dimensional Lie algebra from the above 
class is given for clear demonstration of features of the developed method. 

All the steps of the algorithm are implemented one after another for the Lie algebras under 
consideration: construction of the coadjoint representation of the corresponding Lie group and its 
fundamental lifted invariant (Section S]), excluding the group parameters from the lifted invariants 
by the normalization procedure that results to a basis of the invariants for the coadjoint action (Sec- 
tion [5|) and re-writing this basis as a basis of the invariants of the Lie algebra under consideration 
(Section [6]). The calculations for all steps are more complicated than in [HI [9], but due to optimiza- 
tion they remain quite useful. The necessary numbers of normalization constraints, their forms and, 
therefore, the cardinalities of the fundamental invariants depend on the algebra parameters. In Sec- 
tion [7] different particular cases of the solvable Lie algebras with triangular nilradicals and 'diagonal' 
nilindependent elements, which was investigated earlier, are connected with the obtained results. 

2 The algorithm 

For convenience of the reader and to introduce some necessary notations, before the description 
of the algorithm, we briefly repeat the preliminaries given in [6l O |8] about the statement of 
the problem of calculating Lie algebra invariants, and on the implementation of the moving frame 
method [22\ [23] . The comparative analysis of the standard infinitesimal and the presented algebraic 
methods, as well as their modifications, is given in [8]. 

Consider a Lie algebra g of dimension dimg = n < oo over the complex or real field and the 
corresponding connected Lie group G. Let g* be the dual space of the vector space g. The map 
Ad* : G GL{g*), defined for each g £ G hy the relation 

(Ad*x,M) = {x, Adg-iu) for all x E g* and n E g 

is called the coadjoint representation of the Lie group G. Here Ad: G GL(q) is the usual adjoint 
representation of G in g, and the image Ada of G under Ad is the inner automorphism group of 
the Lie algebra g. The image of G under Ad* is a subgroup of GL{q*) and is denoted by Adg. 
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A function F G C°°(0*) is called an invariant of Ad^ if F(Ad*x) = F{x) for all 51 € G and x e Q*. 
The set of invariants of Ad^ is denoted by Inv(Ad^). The maximal number Ng of functionally 
independent invariants in Inv(Ad^) coincides with the codimension of the regular orbits of Ad^, 
i.e., it is given by the difference 

A'"g = dimg — rank Ad^. 

Here rank Ad^ denotes the dimension of the regular orbits of Ad-Q and will be called the rank of the 
coadjoint representation of G (and of g). It is a basis independent characteristic of the algebra g, 
the same as dimg and A'"g. 

To calculate the invariants explicitly, one should fix a basis £ = {ei, . . . , e^} of the algebra q. It 
leads to fixing the dual basis £* = {ej, . . . , e* } in the dual space g* and to the identification of Ada 
and Ad^ with the associated matrix groups. The basis elements ei, . . . , e„ satisfy the commutation 
relations [e^, ej] = Ylt=i '^ij^k, hj = 1, ■ ■ ■ ,n, where c^j are components of the tensor of structure 
constants of g in the basis £. 

Let X — > X = (xi, . . . ,Xn) be the coordinates in g* associated with £*. Given any invariant 
F{xi, . . . ,Xn) of Adg, one finds the corresponding invariant of the Lie algebra g by symmetriza- 
tion, SymF(ei, . . . , Cn), of F. It is often called a generalized Casimir operator of g. If F is 
a polynomial, SymF(ei, . . . ,e„) is a usual Casimir operator, i.e., an element of the center of the 
universal enveloping algebra of g. More precisely, the symmetrization operator Sym acts only on 
the monomials of the forms e^^ ■ ■ • e^^ , where there are non-commuting elements among e^^ , . . . , Cj^ , 
and is defined by the formula 



where ii,. . . ,ir take values from 1 to n, r ^ 2. The symbol Sr denotes the permutation group 
consisting of r elements. The set of invariants of g is denoted by Inv(g). 

A set of functionally independent invariants -F'(xi, . . . , x„), / = !,..., Ng, forms a functional 
basis (fundamental invariant) of Inv(Ad^), i.e., each invariant F{xi, . . . can be uniquely rep- 
resented as a function of . . . , x„), 1 = 1,..., Ng. Accordingly the set of SymF'(ei, . . . , e„), 
1 = 1,..., Ng, is called a basis of Inv(g). 

Our task here is to determine the basis of the functionally independent invariants for Ad^, and 
then to transform these invariants into the invariants of the algebra g. Any other invariant of g is 
a function of the independent ones. 

Let us recall some facts from [221 [23] and adapt them to the particular case of the coadjoint 
action of G on g*. Let Q = Ad^ x g* denote the trivial left principal Ad^^-bundle over g*. The right 
regularization R of the coadjoint action of G on g* is the diagonal action of Ad^ on ^ = Ad^ x g*. 
It is provided by the map Rg{Ad*f^,x) = (Ad^ • Ad*_i,Ad*x), g,h G G, x E g*, where the action 
on the bundle G = Ad^ x g* is regular and free. We call Rg the lifted coadjoint action of G. 
It projects back to the coadjoint action on g* via the Ad^-equivariant projection vTg* : G — ^ g*- 
Any lifted invariant of Ad^ is a (locally defined) smooth function from ^ to a manifold, which 
is invariant with respect to the lifted coadjoint action of G. The function I: Q ^ q* given by 
I = T(Ad*,x) = Ad*x is the fundamental lifted invariant of Ad^, i.e., T is a lifted invariant, and 
each lifted invariant can be locally written as a function of I. Using an arbitrary function -F(x) 
on g*, we can produce the lifted invariant F o 2 of AdQ by replacing x with T = Ad*x in the 
expression for F. Ordinary invariants are particular cases of lifted invariants, where one identifies 
any invariant formed as its composition with the standard projection tTq*. Therefore, ordinary 
invariants are particular functional combinations of lifted ones that happen to be independent of 
the group parameters of Ad^. 
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The algebraic algorithm for finding invariants of the Lie algebra q is briefly formulated in the 
following four steps. 

1. Construction of the generic matrix B{0) o/ Ad^. B{9) is the matrix of an inner automorphism 
of the Lie algebra 3 in the given basis ei, . . . , e„, 9 = {9i, . . . ,6r) is a complete tuple of group 
parameters (coordinates) of Adc and r = dimAd^ = dimAdc = n — dimZ(g), where Z{q) is the 
center of g. 

2. Representation of the fundamental lifted invariant. The explicit form of the fundamental 
lifted invariant 2 = (Ii, . . . ,In) of Adg- in the chosen coordinates {9, x) in Ad^; x q* isl = x- B{9), 
i.e., (Xi, . . . ,ln) = (xi, . . . ,x„) • B{9i, . . .,9r). 

3. Elimination of parameters by normalization. We choose the maximum possible number p of 
lifted invariants Ij-^ , ■ ■ ■ , Ijp , constants ci , . . . , Cp and group parameters 6*^^ , . . . , 9kp such that 
the equations Ij-^ = ci , . . . , Ij^ = Cp are solvable with respect io 9^^, . . . , 9^^ ■ After substituting 
the found values of 9^^, . . . , 9^^ into the other lifted invariants, we obtain A^g = n — p expressions 

rci, . . . ,Xn) without 0's. 

4. Symmetrization. The functions F^xi, . . . ,Xn) necessarily form a basis of Inv(Adg). They 
are symmetrized to SymF'(ei, . . . , e„). It is the desired basis of Inv(g). 

Following the preceding papers [U [9] on invariants of the triangular Lie algebras, here we use, 
in contrast with the general situation, special coordinates for inner automorphism groups, which 
naturally harmonize with the canonical matrix representations of the corresponding Lie groups and 
with special 'matrix' enumeration of a part of the basis elements. The individual approach results 
in the clarification and a substantial reduction of all calculations. Thus, algebraic systems solved 
under normalization are reduced to linear ones. 

The essence of the normalization procedure by Fels and Olver [22^ [23] can be presented in the 
form of on the following statement [8j . 

Proposition 1. Let Z = {Ii, . . . ,2n) be a fundamental lifted invariant, for the lifted invariants 
2"j^, . . . , and some constants ci, . . . , Cp the system Ij-^ = ci, . . . , Ij^ = Cp be solvable with 
respect to the parameters 9kj^, . . . , 9kp and substitution of the found values oi 9k^, . . . , 9kp into 
the other lifted invariants result in m = n — p expressions T^, / = 1, . . . , m, depending only on x's. 
Then p = rankAd^, m = Ng and Zi, . . . , Im form a basis of Inv(Ad^). 

Our experience on the calculation of invariants of a wide range of Lie algebras shows that the 
version of the algebraic method, which is based on Proposition [U is most effective. In particular, it 
provides finding the cardinality of the invariant basis in the process of construction of the invariants. 
It is the version that is used in this paper. 

3 Illustrative example 

Before the calculation of invariants for the general case of Lie algebras from the class under con- 
sideration, we present an illustrative example on invariants of a low-dimensional Lie algebra from 
the above class. This demonstrates features of the developed method. 

The four-dimensional solvable Lie algebra g has the following non-zero commutation relations 

[62,63] =ei, [61,64] = (1 + 6)61, [62,64] =62, [63,64] = 663, \b\<l. 

Its nilradical is three-dimensional and isomorphic to the Weil-Heisenberg algebra 93.1. (Here we 
use the notations of low-dimensional Lie algebras according to Mubarakzyanov's classification [27j.) 
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We construct a presentation of the inner automorphism matrix B(9) of the Lie algebra g, in- 
volving second canonical coordinates on Ada as group parameters [H [71 [8] . The matrices ade^ , 
z = 1, ... ,4, of the adjoint representation of the basis elements ei, 62, 63 and 64 respectively have 
the form 



/ 1 + 6 \ 





V / 



/ 1 \ 

1 



V y 



/ -1 \ 



6 

V / 



/-1 -6 0\ 

-10 

0-6 

V / 



The inner automorphisms of 54 g are then described by the triangular matrix 



/g(i+fe)e4 _0^e04 Q^^he^ 1)6263 + {I + b)ei\ 



B{6) = exp(0ja"dej • exp(— 6'4ade 



i=l 











02 










b93 
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Therefore, a functional basis of lifted invariants is formed by 



12 = e^^{-63Xi+X2), 

13 = e''^{62Xi+X3), 

14 = {1)6263 + (1 + 6)6li)xi + 6*2X2 + 66I3X3 + X4. 



Further the cases 6 = — 1 and 6 7^ —1 should be considered separately. 

There are no invariants in case 6 7^ —1 since in view of Proposition [T] the number of functionally 
independent invariants is equal to zero. Indeed, the system Ti = 1, X2 = T3 = X4 = is solvable 
with respect to the whole set of the parameters 6. 

It is obvious that in the case 6 = —1 the element ei generating the center Z(gjg) is an invariant. 
(The corresponding lifted invariant Ii = xi does not depend on the parameters 6.) Another 
invariant is easily found via combining the lifted invariants: X1X4 — X2X3 = X1X4 — X2X3. After 
the symmetrization procedure we obtain the following polynomial basis of the invariant set of this 
algebra 

6263 + 6362 
ei, 6164 ^ . 

The second basis invariant can be also constructed by the normalization technique. We solve the 
equations X2 = X3 = with respect to the parameters 62 and 63 and substitute the expressions 
for them into the lifted invariant X4. The obtained expression X4 — X2X3/X1 does not contain 
the parameters 6 and, therefore, is an invariant of the coadjoint representation. For the basis of 
invariants to be polynomial, we multiply this invariant by the invariant xi. It is the technique that 
is applied below for the general case of the Lie algebras under consideration. 

Note that in the above example the symmetrization procedure can be assumed trivial since the 
symmetrized invariant 6164 — ^(6263 + 6362) differs from the non-symmetrized version 6164 — 6263 
(resp. 6164 — 6362) on the invariant ^ei (resp. — ^ei). If we take the rational invariant 64 — 6263/61 
(resp. 64 — 6362/61), the symmetrization is equivalent to the addition of the constant ^ (resp. —\)- 

Invariants of 94 g were first described in [34] within the framework of the infinitesimal approach. 
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4 Representation of the coadjoint action 

Consider the solvable Lie algebra ty(n) with the nilradical NR(ty(n)) isomorphic to to(n) and s 
nilindependent element fp, p = 1, . . . , s, which act on elements of the nilradical in the way as the 
diagonal matrices Tp = diag(7pi, . . . , 7p„) act on strictly triangular matrices. The matrices Tp, 
p = and the unity matrix are linear independent since otherwise NR(t^(n)) 7^ to('^)- The 

parameter matrix 7 = (7pi) is defined up to nonsingular s x s matrix multiplier and homogeneous 
shift in rows. In other words, the algebras ty{n) and ty'(n) are isomorphic ifi' there exist A G Ms^s(F), 
det A / 0, and n such that 

s 

ipi = X] V'Tp'i + /^P) p = 1, . . . , s, i = 1, . . . , n. 

p'=i 

The parameter matrix 7 and 7' are assumed equivalent. Up to the equivalence the additional 
condition TrFp = X]i7pi ~ imposed on the algebra parameters. Therefore, the algebra 

ty(n) is naturally embedded into st(n) as a (mega)ideal under identification of NR(ty(n)) with to(?^) 
and of fp with Tp. 

We choose the union of the canonical basis of NR(ty(n)) and the s-element set {/p,p = 1, . . . , s} 
as the canonical basis of ty(n). In the basis of NR(ty(n)) we use 'matrix' enumeration of basis 
elements eij, i < j, with the 'increasing' pair of indices similarly to the canonical basis {E'^j, i < j} 
of the isomorphic matrix algebra to(n). 

Hereafter E^^ (for the fixed values i and j) denotes the n x n matrix (dn'Sjj') with i' and j' 
running the numbers of rows and column correspondingly, i.e., the n x n matrix with the unit on 
the cross of the i-th row and the j-th column and the zero otherwise. The indices i, j, k and / run 
at most from 1 to n. Only additional constraints on the indices are indicated. The subscript p runs 
from 1 to s, the subscript q runs from 1 to s' . The summation convention over repeated indices p 
and q is used unless otherwise stated. The number s is in the range 0, . . . , n — 1. In the case s = 
we assume 7 = 0, and all terms with the subscript p should be omitted from consideration. The 
value s' {s' < s) is defined in the next section. 

Thus, the basis elements Sij ~ Efj, i < j, and fp ~ JpiE^- satisfy the commutation relations 

where 5ij is the Kronecker delta. 

The Lie algebra ty{n) can be considered as the Lie algebra of the Lie subgroup 

T^{n) = {B e T{n) | 3ep G F: 6^^ = e>»^f} 

of the Lie group T{n) of non-singular upper triangular n x n matrices. 

Let e^j, Xji and yij denote the basis element and the coordinate function in the dual space t* (n) 
and the coordinate function in ty(n), which correspond to the basis element e^j, i < j- In particular, 

(e*/j/, Cij) = 6ii>6jjr. 

The reverse order of subscripts of the objects associated with the dual space t*(n) is natural (see, 
e.g., [38[ Section 1.4]) and additionally justified by the simplification of a matrix representation of 
lifted invariants, f*, Xpo and Upo denote similar objects corresponding to the basis element fp. We 
additionally put yu = ^piVpo and then complete the sets of Xji and yij to the matrices X and Y 
with zeros. Hence X is a strictly lower triangular matrix and y is a non-strictly upper triangular 
one. The analogous 'matrix' whose (i, j)-th entry is equal to eij for i < j and otherwise is denoted 
hy£. 
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Lemma 1. A complete set of functionally independent lifted invariants o/Ad^ is exhausted by 
the expressions 

lij = ^ biiibjijXi'j', j<i, Ipo = Xpo + ^ JpibiibjiXjj, 

i^i'<j%j j<i j^i^i 

where B = (bij) is an arbitrary matrix from T^{n), = (bij) is the inverse matrix of B. 
Proof. The adjoint action of i3 € T^(n) on the matrix Y is Ad^y = BYB~^, i.e., 

Ads I ypofp + ^ yijCij j = ypofp + ypo ^ ^ 

biii^piibiijCij + ^ ^ biiiyiijibjijCij. 

i<j ^ j<i i^i'^j i<:i'<j'^ 

After changing ejj — Xjj, yij — e*j, /p — > Xpo, ypo /*, ftjj 6jj in the latter equality, we obtain 
the representation for the coadjoint action of B 

Adg ( Xpofp + ^ XjiCji j = Xpof* + ^ ^ h'jXjibunpi'fp + ^ bj/jXj^ii'e*,^, 

i<j ^ i<j i^i'^j i^i'<j'^j 

= ixpo + ^ ^ bi'jXj.^w'jpiAf* + ^ {BXB'^)jve*,i,. 

^ i<j i^i'^j ^ i'<j' 

Therefore, 2pQ and the elements lij, j < i, of the matrix X = BXB^^, where B € Ty[n), form a 
fundamental lifted invariant of Ad^^^^^-j. □ 

Note 1. The complete set of parameters in the above representation of lifted invariants is formed 
by bij, j < i, and Ep. The center of the group T^{n) is nontrivial only if 7pi = 7p„, namely, then 
Z(Ty(n)) = {E"- + binEf^, bin G F}. Here = diag(l, . . . , 1) is the n x n unity matrix. In this 
case the inner automorphism group of ty{n) is isomorphic to the factor-group T^{n) /'L{T-^{n)) and 
hence its dimension is ^n(n — 1). The parameter bin in the representation of lifted invariants then 
is inessential. Otherwise, the inner automorphism group of ty{n) is isomorphic to the whole group 
T^{n) and all the parameters in the constructed lifted invariants are essential. 



5 Invariants of the coadjoint action 

Below ^jj'j2' where ii ^ i2, Ji ^ 32-, denotes the submatrix ('3^ii)j=7i' '*j2 ^ matrix A = {aij). 
The conjugate value of k with respect to n is denoted by x, i.e., x = n — k + \. The standard 
notation \A\ = detA is used. 

Similarly to [U [9] the following technical lemma on matrices is used in the proof of the below 
theorem. 

Lemma 2. Suppose 1 < k < n. If \X^^^'^\ / then for any /3 G F 



In particular, {x^j^ 



(-1) 



k+1 



l,fc-l 



X 



-^l,fc-li^l,fc-l ) ^k,k ) 



|Xf |-i I . Analogously 



1 



\x 



l,fc-l I 



-t^>i+l,n |2 
l^l,fc-l I 



^l,k-l 
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Proposition 2. Up to the equivalence relation on algebra parameters, the following conditions 
can be assumed satisfied 



3s' 



'g{o,... 



mm s 



I , 3kq, q = 1, . . . , s' , 1 ^ ki < k2 < • • • < kg' ^ 
Iqk = Iqx: k < kg, 7g^^ - 7gfc, = 1, 7pfcq = 7p^,, Pt^ g = 1, • • • , s', 
7pk = 7p>c, P> s', k=l,..., 



n 
L2 



Proof. If = ')p:^c for all A; € {1, ... , [n/2]} and all p € {1, ... , s} then put s' = 0. Otherwise, we 
put ki equal to the minimal value of k for which there exists pi such that ")p^k 7^ Ip^x- Permuting, 
scaling and combining rows of the matrix 7, we make pi = 1, 71,^1 — 71/c^ = 1 and 7^^! = Ipx^-, 
p ^ 1 that gives the conditions corresponding to g = 1. 

Then, if 7^^ = 7pj< for all A; G {1, ... , [n/2]} and all p S {2, . . . , s} then we get s' = 1. Otherwise, 
we put k2 equal to the minimal value of k for which there exists P2 > Pi = ^ such that 'jp^k lp2^- 
It follows from the previous step that ^2 > ki. Permuting, scaling and combining rows of the 
matrix 7, we make P2 = 2, 72^2 - 72^2 = 1 and 7pfc2 = 7p><2) P / 2. 

By induction, iteration of this procedure leads to the statement. Note that 



s' = rank(7p^ - -fpk 



,p=l,...,s 
'A:=l,...,[n/2]- 



□ 



We will say that the parameter matrix 7 has a reduced form if it satisfies the conditions of 
Proposition [2j 

Theorem 1. Let the parameter matrix 7 have a reduced form. A basis o/Inv(Ad^ ^j^^) is formed 
by the expressions 

s' 

\Kk\ n i^iX'"''' ^ e • • • ' K2]} \ {^1, • • • > h'}, 

q=l 



XpO + '^-rj^j^hpk-7p,k+i) ^ 



k=l 



k<i<> 



X 



l,fc 







, ji = s' + l,...,s. 



where = — A^^/A, A = det{agik^„)g'^g"=i^...^s' > ^qk 'is the determinant obtained from A with 
change of the column (ag'fcg)g'=i, by the column (ag'fc)g'=i,...,s', 



a 



■5^(7g>.- 



Iqk)- 



Proof. Under normalization we impose the following restriction on the lifted invariants lij, j < i: 
Tij = if J < i, (i, j) ^{n- f + 1,/), / = 1, . 



n 
L2 



It means that we do not fix only values of the elements of the lifted invariant matrix I, which 
are situated on the secondary diagonal under the main diagonal. The other significant elements 
of I are put equal to 0. The choice of just such normalization conditions is a result of a wide 
preliminary analysis. It can be justified, in particular, by the structure of the entire automorphism 
group of io{n), adduced, e.g., in [T7] . 

The decision on what to do with the singular lifted invariant IpQ and the secondary diagonal 
lifted invariants 2^k, k = 1, . . . , [n/2], is left for the later discussion, since it will turn out that 
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necessity of imposing normalization conditions on them depends on values of 7. As shown below, 
the final normalization in all the cases provides satisfying the conditions of Proposition 1 and, 

therefore, is correct. 

In view of (triangular) structure of the matrices B and X the formula I = BXB^^ determining 
the matrix part of lifted invariants implies that BX = XB. This matrix equality also is significant 
for the matrix elements underlying the main diagonals of the left- and right-hand sides, i.e.. 



j'<j 



I. 



For convenience we divide the latter system under the chosen normalization conditions into four 
sets of subsystems 

n + 1 









= 0, i = >€, 


j <k, k = 2,. 






i'>i€ 






Si: 






— T 1 p'tvk^P 


i = X, j = k, 






i'>>t 






Si: 




's^jfj -|- ^ ^ b^'Xi'j 


~ -^xkbkjj i 


= X, k < j < X, 












St: 




•^kj "1" ^ ^ bki'Xi'j = 


= 0, i = k, 


j <k, k = 2,... 



-1, 



i'>k 



and solve them one after another. The subsystem 52 consists of the single equation 

7 , _ ^ ,p(7pn-7pl)£p 

For any fixed k € {2, . . . , [n/2]} the subsystem S^ U 5| is a well-defined system of linear equations 
with respect to 6;^/, i' > x, and I^^k- Analogously, the subsystem iSf for A; = x = [(n-|- l)/2] in the 
case of odd n is a well-defined system of linear equations with respect to b^i', i' > k. The solutions 
of the above subsystems are expressions of Xi'j, i' ^ x, j < k, and £p: 



\X 



T , — ('_n'=+l_LJAJ_ p(7p>^-7pfc)ep k — 9 
-L>€k — { J-J |^xr+l,n| ^ ' — ^, •••5 



l,fe-l 



-°j<+l,n — ^ ^l,k-l\^l,k-l ) ' «^ — ^) 



n 
2 

"n + 1 



Combining of the found values of I^k results in the invariants from the statement of the theorem. 
Functional independence of these invariants is obvious. 

After substituting the expressions of Z.^^k and b^y, i' > x, via Sp and x's into Sg, we trivially 
resolve 51 with respect to bkj as uncoupled system of linear equations: 



61- = e>i^^^, l<j<n, 



IX 



"k3 — I e \X'^'^\ V i,A;-i*> l,fe-l ' 3,3 ) 

r ' 

k<3<x, A; = 2, . . . , ^- - 1. 



X 



l,k 



^3,3 
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Performing the subsequent substitution of the calculated expressions for bkj to S^, for any fixed 
appropriate k we obtain a well-defined system of linear equations, e.g., with respect to b^i', i' > x. 
Its solution is expressed via x's, bk^^ and Spi 



B 



^>e,>c ^ -5^J^+l,n^^ — 1 _ ^ \ ^ 



h ^^^^ ( 1^'*+^'" 



IX 



' k^<>c 



^l,fe-li^l,fe-l i ' 



We rewrite the expression of the lifted invariant Ipo, taking into account the already imposed 
normalization constraints (note that x = [(n + l)/2] + 1 if A; = [n/2]): 



2po = Xpo + Y jpiki ^ biiXii + X] X] 'ypk^jk X ^kiXi 

I Ki k=2 j<k i^k 



A;=l\j<A; k^<x/ 



= ajpo + E '^P'^" E + E E ^'fcJ^:/*' 

J i<i fe=l k^j<x 

k=l \k<i^^ i>>c / k=\ i>x k=l 

Then we substitute the found expressions for 6's and I^^k to the derived expression of Ip^: 

Ki^n fe=2 k<i^}< 

[f] ^ ^^^^ [^] ^ [f] 



k=2 



k=l 



k=\ 



XpQ 



+ ilpl - lpn)e ^"^^"blnXnl + ^ilpk - lp>c)e ^^"^^bk^i-l] 



k+1 



\Kk 



k=2 



IX 



l,k-l I 



lpk-^i,k-iKXi,k-i ) Xk,k - 2^ 7p>f-^i,jk-il-^i,jfc-i j 



— 1 Y>c+l,n 



k=2 



(-i)'+S>t 



ifc=l 



IX- 



yc,nt 
l,k I 



k=2 



k=2 \^l,k-l I k<i<x 



E 



Below it is essential for consideration that 7 has a reduced form. For any fixed g G {1, . . . , s'} 
the lifted invariant XqQ necessarily depends on the parameter bk^nq which are not, under already 
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possessed normalization conditions, in the expressions of the other Ufted invariants. Hence in this 
case we should use additional normalization conditions constraining IgQ, e.g., Igo = 0. It gives an 
expression for bk^;^^, q = 1, . . . , s' , via x's, other bk^^^s and Ep. The exact form of the expression for 
bkq3<q is inessential. The expressions for Xpo, p > s', depend on no group parameters and, therefore, 
are invariants. Note only that under the supposition on 7 the above formula for 2po with p > s' is 
transformed into 



k=l 




X 



l,fc 



E [-^) Ipk 



k=2 



1,A;-1 I 



X 



l,k-l 



k<i<x 





X 



l,k 







^p^^i,k-iy^i,k-i ) 



that results to the second subset of invariants from the statement of the theorem after shifting the 
index k in the third sum by —1 and further permutation and recombination of terms. 

Then, we take Ii = Ini and the combinations Xk = {—l)'^^'^T^kik-i, k = 2, . . . , [n/2], i.e.. 



a, 



qk 



k'=l 



k = l, 



[n/2]. 



Since Ik depends only on e, 



and dlkq/dsq 7^ for any fixed g, the Jacobian IdZk^/ deqi\ / 
and we should impose s' more normalization conditions = 1. After solving them with respect 
to Eq and substituting to the other X^'s, we obtain the first subset of invariants from the statement 
of the theorem. 

Under the normalization we express the non-normalized lifted invariants via only x's and com- 
pute a part of the parameters 6's and e's of the coadjoint action via x's and the other 6's and e's. 
The expressions in the obtained tuples of invariants are functionally independent. No equations 
involving only x^s are obtained. In view of Proposition 1, this implies that the choice of normal- 
ization constraints, which depends on values of 7, is correct. That is why the number of the found 
functionally independent invariants is maximal, i.e., they form bases of Inv(Ady^(^,^^). □ 

n/2], are functionally independent relative invariants o/Ad^^^^-j 



Corollary 1. \X^'^\, k = 1, . 
for any admissible value of ^. 



See, e.g., [32] for the definition of relative invariants. 

6 Invariants of i^in) 

Let us reformulate Theorem [T] in terms of generalized Casimir operators. 

Theorem 2. Let the parameter matrix 7 have a reduced form. A basis o/Inv(ty(n)) is formed by 
the expressions 



I4',nl n l^knf"'' ke{l,..., [n/2]} \{ki,..., M, 

q=l 



\k+l 



k=l 



l.k I 



-(7pfc - 7p,fc+i) Y 



k<i<>c 



r'l,k cl,k 



p = S +1, 
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where k = n - k + I; ^'j^jj, h ^ 12, ji ^ j2, denotes the matrix Pgk = -\k/^, 

A = det{aq/k^„)q',q"=i^...^s' , ^gk the determinant obtained from A with change of the column 
{aq'kg)q'=i,...,s' by the column {aq>k)q'=i,...,s' , 

k 

O^qj = -"^ilqx-lqk)- 
J = l 

Proof. Expanding the determinants in each element of the first tuple of invariants from Theorem [H 
we obtain an expression of x's containing only such coordinate functions that the corresponding 
basis elements commute each to other. Therefore, the symmetrization procedure is trivial. Since 
Xij ~ Cji, j < i, hereafter it is necessary to transpose the matrices in the obtained expressions 
of invariants for representation improvement. Finally we construct the first part of the basis 
of Inv(ty(n)) from the statement. 

The symmetrization procedure for the second tuple of invariants presented in Theorem [T] also 
can be assumed trivial. To show this, we again expand all the determinants. Only the monomials 
of the determinants 



Kk 

^hk ^Li 



k G {1,. . . , [n/2]}, i = k, . . . , X, 



contain coordinate functions associated with noncommuting basis elements of the algebra ty(n). 
More precisely, each of the monomials includes two such coordinate functions, namely, xn' and Xj'i 
for some values i' G {1, . . . ,k} and j' € {x, . . . , n}. It is sufficient to make only the symmetrization 
of the corresponding pairs of basis elements. As a result, after the symmetrization and the transpo- 
sition of the matrices we obtain the following expressions for the invariants of ty (n) corresponding 
to the invariants of the second tuple from Theorem [TJ 

[2"] / -i\k+l k n 

where p = s' + 1, . . . , s and liS"'^'*''*- I denotes the minor of the matrix Shn complementary to the 
element Cj'j'. Since eineiji = eij'Ci'i + Cj/j' then 



j'=l j' = >c 



c^,k r-l,k 







±-\£^'''\ 



where we have to take the sign '+' (resp. '— ') if the elements of £lf are placed after (resp. before) 
the elements of £li]n in all the relevant monomials. Up to constant summands, this results in the 
expressions for the elements of the second part of the invariant basis adduced in the statement. 
These expressions are formally derived from the corresponding expressions from Theorem [T] by 
the replacement Xij eji and Xpo fp and the transposition of all matrices. That is why we 
assume that the symmetrization procedure is trivial in the sense described. Let us emphasize that 
a uniform order of elements from £lf and £li]n has to be fixed in all the monomials under usage of 
the 'non-symmetrized' form of invariants. □ 

Corollary 2. The algebra ty(n) admits a rational basis of invariants if and only if Pqk G Q for all 
k € {1,. . . , [n/2]} \ {ki,... , kgi} and all q £ {1, ... , s'}. 



13 



Note 2. It follows from Theorem [2] that the cardinality of fundamental invariants of the 

algebra ty{n) equals to [n/2] + s — 2s', where s is the number of nilindependent elements and 

s' = rank(7p^ - 7pfc)fc=l';.::;J„/2]- 

For any fixed s the cardinality -^ty(n) is maximal if s' has the minimally possible value. In the case 
s G {1, . . . , [f^/2]} such value is s' = and, therefore, ty{n) = [n/2] + s. It means that 'jpk — Tpx 
for all k E {1, . . . , [n/2]} and all p G {1, . . . , s}. This condition can be reformulated in terms of 
commutators in the following way. Any nilindependent element commute with the 'nilpotent' basis 
elements 6^}^, A; = 1, . . . , [n/2], lying on the significant part of the secondary diagonal of the basis 
'matrix' i.e., [fp, e^^^] = 0, /c = 1, . . . , [n/2]. If s € {[n/2] + 1, . . . , n} the minimal value of s' 
is s' = s — [n/2] and, therefore, -^^^j-^) = 3[n/2] — s. It is equivalent to the condition that [n/2] 
nilindependent elements of the algebra commute with the basis elements 6^^^, A: = 1, . . . , [n/2]. 

Note 3. The elements lying on the secondary diagonal of the matrix of lifted invariants play a 
singular role under the normalization procedure in all investigated algebras with the nilradicals 
isomorphic to to(n): to(n) itself and st(n) [8] as well as ty(n) studied in this paper. (More precisely, 
in [8] the normalization procedure was realized for t(n) and then the results on invariants were 
extended to st(n).) Reasons of such singularity were not evident from the consideration in [8]. 
Note [2] gives an explanation for it and justifies naturalness of the chosen normalization conditions. 



7 Particular cases 

Theorem [2] includes, as particular cases, known results on invariants of the nilpotent algebra of 
strongly upper triangular matrices to(n) [ZlElllS], the solvable algebras 5t(n) and t(n) of special 
upper and non-strictly upper triangular matrices [SI [45] and the solvable algebras with the nilradical 
isomorphic to to(n) and one nilindependent element [9l[35]. We show this below, giving additional 
comments and rewriting invariants in bases which are more appropriate for the special cases. 

Let us remind that Ng denotes the maximal number of functionally independent invariants in 
the set Inv(Ad^) of invariants of Adg, where G is the connected Lie group associated with the 
Lie algebra q. We use the short 'non-symmetrized' form for certain basis invariants, where it is 
uniformly assumed that in all monomials elements of Sjf is placed before (or after) elements of 
£l<,n- See the proof of Theorem [2| for details. 

The algebra to(n) has no nilindependent elements, i.e., for it s = and \X^'^\, k = 1, . . . , [n/2], 
are functionally independent absolute invariants of Ad^^^^y 

Corollary 3. -/Vt^j-^) = [n/2]. A basis of Inv(to(n)) is formed by the Casimir operators (i.e., 
polynomial invariants) 

det(ey)}=^^:-£ 

In the case of one nilindependent element [s = 1) we can omit the subscript of / and the first 
subscript of 7. There are two different cases depending on the value of s' which can be either 
or 1. The statement on invariant can be easily formulated even for the unreduced form of 7. 

Corollary 4. Let s = 1. If additionally s' = 0, i.e., jk = l>c for all k £ {1, . . . , [n/2]} then 
^to{n) = ["'/2] + 1 <ind a basis o/Inv(ty(n)) is formed by the expressions 

= 1, ...,[-] , / + ^ -jtU^^^'^ - ^^^+1) E 

k=l l^'^M i=k+l 




1,1 ■ 
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Hereafter >c = n — k + 1, Sjl'f^, h ^ ji ^ j2, denotes the matrix (cij)j=jj''''' jj- 

Otherwise s' / 0, N^^(^J^^^ = [n/2] — 1 and a basis o/Inv(ty(n)) consists of the invariants 

where /cq t/ie minimal value of k for which ^ 7^ and 



E 



7n-i+l - 7i 



The basis constructed for the first case is formed by [n/2] Casimir operators and a nominahy 
rational invariant. The latter invariant can be replaced by the product of it and the Casimir 
operators \£h!n\, k = 1, . . . ,[n/2]. This product is more complicated but polynomial. Therefore, 
under the conditions s = 1, s' = the algebra iy{n) possesses a polynomial fundamental invariant. 

In the second case Inv(ty(n)) has a rational basis if and only if G Q for all k G {ko, . . . , [n/2]}. 
Under this condition the obtained basis consists of A;o — 1 Casimir operators and [n/2] — ko rational 
invariants. If additionally ^ for all k G {ko, . . . , [n/2]} then the whole basis is polynomial. 

Note that for both the cases of b (i.e., for both b = —1 and 6^—1) the results on the algebra g| g 
adduced in Section [3] are easily derived from Corollary [H via fixing n = 3, then identifying ei ~ 613, 
62 ~ ei2, 63 ~ 623 and 64 ~ / and putting 71 = —1, 72 = and 73 = b. 

In the case of the maximal number s = n — 1 of nilindependent elements the algebra ty(n) is 
isomorphic to the algebra 5t(n) of special upper triangular matrices [8]. For the associated matrix 7 
of this algebra 



s' = rank(7p^ - jpk)l 



I I NjP=l,...,S 

=l,...,[n/2] 



2 



Therefore, st(n) has no invariants depending only on elements of the nilradical. The number of zero 
rows in the matrix (7^;^^ — 7pfc)fc=i' "''[„/2] after reduction of 7 should equal to s — s' = n — 1 — [n/2] = 
[(n — l)/2]. We choose the basis in st(n), which is formed by the elements of the canonical basis of 
the nilradical and nilindependent elements fp, p = 1, . . . , n — 1, corresponding to the matrix 7 with 

n — p p 
lpi = , « = l,...,p, 7pi = , i=p+l,...,n. 

n n 

The commutation relations of 5i{n) in the chosen basis are 

[cij, ei'j'] = 6i'jeij' - Sij'ei'j, i < j, i' < f; 
[fkjk']=0, k,k' = l,...,n-l; 
[fk, eij] =0, i < j ^k or k ^ i < j; 
[fk,eij] = Cij, i^/c^i, i < j. 

Then we pass to the basis in which the matrix 7 has a reduced form. We denote the reduced form 
by 7'. Only the part of the new basis, which corresponds to the zero rows of (7^^ — 7pk)^'=i "'[n/2]^ 
is essential for finding a fundamental invariant of st(n). As this part, we can take the set consisting 
of the elements fg,_^_p = fp — fn-p, P = 1) •••)[("- — l)/2]- Indeed, they are linearly independent and 

7s'+p,j = -2-, i = p+l,...,n-p, "fs'+p,i = - — — otherwise. 
n n 

Note also that under p = 1, . . . , [(n — l)/2] and k = 1, . . . , [n/2\ the expression 7g/^p — 7s/_|_p 
equals to 1 if A; = p and vanishes otherwise. 
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Corollary 5. N^^^(^n) = [(^ ~ ^ basis o/Inv(si(n)) consists of the rational invariants 



— fk - fn-k + 



-1 « 



I c-l.fc I 



n—k 

E 

i=fc+i 



n — I 



where £]]'l^^, ii ^ i2, ji ^ j2, denotes the matrix (e 



=41,. 



n 



A: + 1. 



-ij, i ^ j} of the isomorphic matrix algebra. Thus, the basis elements e^j ~ 



6ij'ei'j, where 6ij 



Efj, i ^ j, 
is the Kronecker delta. 



The algebra t(n) of non-strictly upper triangular matrices stands alone from the considered 
algebras since the nilradical of t(n) is wider than io{n). Similarly to to(f^), the algebra t(n) admit 
the completely matrix interpretations of a basis and lifted invariants. Namely, its basis elements 
are convenient to enumerate with the 'non-decreasing' pair of indices similarly to the canonical 
basis {Efj, 

satisfy the commutation relations [eij,ei'j'] = Si'jeij' 

The center of t(n) is one-dimensional and coincides with the linear span of the sum en + • • • + e^n 
corresponding to the unity matrix E^. The elements Sij, i < j, and en + • ■ ■ + e^n form a basis of 
the nilradical of t(n) , which is isomorphic to to (n) a. Here a is the one-dimensional (Abelian) Lie 
algebra. 

Let e*j, Xji and yij denote the basis element and the coordinate function in the dual space 
t*(n) and the coordinate function in t(n), which correspond to the basis element e^j, i ^ j. We 
complete the sets of xji and yij to the matrices X and Y with zeros. Hence X is a lower triangular 
matrix and Y is an upper triangular one. In the above notations a fundamental lifted invariant of 
^*^T(n) formed by the elements lij, j ^ i, of the matrix X = BXB~^, where B is an arbitrary 
matrix from T{n) (Lemma 2 of fSj). See also Note 3 of [8] for discussion on essential parameters 
in this fundamental lifted invariant. Due to the matrix representation of lifted invariant, a basis of 
Inv(Ad^(-„')) can be constructed by the normalization procedure in a quite easy way. 

At the same time, a basis of Inv(Ad^^j^^) is obtained from the basis of Inv(Ad^yj-^j) with at- 
taching the central element en + • • ■ + Cnn- Indeed, the algebra t(n) is a central extension of st(n), 
i.e., t(n) = st(n) © Z(t(n)), under the natural embedding of st(n) into t(n). It is well known that if 
the Lie algebra g is decomposable into the direct sum of Lie algebras 31 and 02 then the union of 
bases of Inv(gi) and Inv(g2) is a basis of lnv(0). A basis of Inv(Z(t(n))) obviously consists of only 
one element, e.g., en + • • • + Snn- Therefore, the basis cardinality of equals to Inv(t(n)) the basis 
cardinality of Inv(5t(n)) plus 1, i.e., [(n + 1) /2]. We only combine basis elements and rewrite them 
in terms of the canonical basis of t(n). Namely, 



en H \-er, 



Ik = {-if+^lk 



. n 



2k 



Xn 



n 



A: = l,..., 



n 



1 



Corollary 6. N^(^n) = [('^ + A basis o/Inv(t(n)) consists of the rational invariants 



I r.l,fc I 



n~k 

E 

j=k+i 



cl,k c^,k 



ei 



0,... 



n 



where fj'j^, ii ^ ^2, ji ^ j2, denotes the matrix {eij)]Jj^[[[%' l'^n+i,nl 



1, X = n — /c + 1. 



Note that in [8j the inverse way was preferred due to the simple matrix representation of a 
fundamental lifted invariant of Ad^^^^. Namely, at first a basis of Inv(t(n)) was calculated by the 
normalization procedure and then it was used for construction of a basis of Inv(st(n)). 
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8 Conclusion and discussion 



In this paper we investigate invariants of solvable Lie algebras with the nilradicals isomorphic 
to io{n) and 'diagonal' nilindependent elements, using our original pure algebraic approach [6*, "7] 
and the special technique developed in [HI |9] for triangular algebras within the framework of this 
approach. All such algebras are embedded in 5t(n) as ideals. The number s of nilindependent 
elements varies from to n — 1. In the frontier cases s = and s = n — 1 the algebras are 
isomorphic to the universal algebras to(?^) and st(n) correspondingly. 

The two main steps of the algorithm are the construction of a fundamental lifted invariant 
of the coadjoint representation of the corresponding connected Lie group and the exclusion of 
parameters from lifted invariants by the normalization procedure. The realization of both steps for 
the algebras under consideration are more difficult than for the particular cases investigated earlier. 
Thus, the constructed fundamental lifted invariant has a more complicated representation. It is 
divided into two parts which play different roles under the normalization. The part corresponding to 
the nilradical admits a simple 'matrix' representation which is important for further consideration. 
The components from the other part involves also nilindependent elements and algebra parameters. 
That is why the choice of the normalization conditions essentially depends on algebra parameters 
that leads to the furcation of calculations and final results. The partition of the fundamental lifted 
invariant induces the partition of normalization conditions and the associated basis of algebra 
invariants. 

The above obstacles are surmounted due to the optimization of the applied technique, taking 
into account properties of the algebras under consideration, in particular, their standard matrix 
representations. This technique involves the choice of special parameterizations of the inner auto- 
morphism groups, the representation of most of the lifted invariants via matrices and the natural 
normalization constraints associated with the algebra structure. The cardinality of the invariant 
bases is determined in process of their construction. Moreover, we only partially constrain lifted 
invariants in the beginning of the normalization procedure and only with conditions without the 
algebra parameters. Both the total number of necessary constraints and the additional constraints 
are specified before completing of normalization depending on values of algebra parameters. As a 
result of the optimization, excluding the group parameters 6's and e's is in fact reduced to solving 
linear systems of (algebraic) equations. 

We plan to continue investigations of the solvable Lie algebras with the nilradicals isomorphic 
to to(n) in the general case where nilindependent elements are not necessarily diagonal. All such 
algebras were classified in [44], and this classification can be enhanced with adaptation of known 
results |17j on automorphisms of to(?^)• Unfortunately, it is not understandable as of yet whether 
the partial matrix representation of lifted invariants and other tricks from the developed 'triangular' 
technique will be applicable in these investigations. 

Other possibilities on the usage of the algorithm are outlined in our previous papers [6l [71 [U [9] . 
We hope that the presented results are of interest in the theory of integrable systems and for 
labeling of representations of Lie algebras, as well as other applications, since the algorithm provides 
a powerful purely algebraic alternative to the usual method involving differential equations, and 
certain ad-hoc methods developed for special classes of Lie algebras. 
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